Constructing the Visibility Complex of Polytopes in 3-space
نویسندگان
چکیده
We prove the connexity of the boundary of each 4-dimensional cell of the 3D visibility complex of disjoint convex polyhedra. Using this property, we outline a simple algorithm for the construction of the visibility complex of k disjoint, convex polyhedra in time O(nk log n) where n is the total complexity of the polyhedra.
منابع مشابه
On the Relation Between the Large-Scale Tropospheric Circulation and Air Quality in Tehran
The large-scale tropospheric circulation can play a controlling role in the accumulation and ventilation of air pollutants. It thus impacts air quality in large urban areas. This paper investigates the statistical relations between the dynamical indices related to circulation in the troposphere and visibility as a surrogate for air pollution in the urban area of Tehran for the climatological pe...
متن کاملOn the Complexity of Visibility Problems with Moving Viewpoints
We investigate visibility problems with moving viewpoints in n-dimensional space. We show that these problems are NP-hard if the underlying bodies are balls, H-polytopes, or V-polytopes. This is contrasted by polynomial time solvability results for fixed dimension. We relate the computational complexity to existing algebraic-geometric aspects of the visibility problems, to the theory of packing...
متن کاملOn Constructing and Visualizing the Topological Structure of the Visibility and Radiance of Architectural Models
The visibility complex organizes the space of maximal segments in the free-space of a 3-D scene into a four-dimensional structure. The cells of the visibility complex have applications in image-based rendering, form-factor computations, global illumination, shadowing and many other methods, but to date only the 0-D and 1-D cells have been constructed. This paper expands the frontier of our unde...
متن کاملDeformations of associahedra and visibility graphs
Given an arbitrary polygon P with holes, we construct a polytopal complex analogous to the associahedron based on convex diagonalizations of P . This polytopal complex is shown to be contractible, and a geometric realization is provided based on the theory of secondary polytopes. We then reformulate a combinatorial deformation theory and present an open problem based on visibility which is a cl...
متن کاملRadiance Space, as Represented by the Visibility 2-Skeleton
Since radiance in a vacuum remains constant along rays, the radiance in a scene’s free space can be represented as a real function over the space of maximal segments. This space is four dimensional and organized by the visibility complex. To date only the 0-D and 1-D cells of the visibility complex have been constructed and implemented. In order to use this topological space to support radiance...
متن کامل